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Abstract 



PROBLEM TO BE SOLVED: To recognize moving bodies overlapped each other on images by dividing 
them. SOLUTION: This device has an image storage part for storing a plurality of time series images and 
background images; and an image processing part conducting image processing by making retroactive time. 
The image processing part recognizes a moving body by comparing image at time t of a plurality of time 
series images with its background image, gives an identification code to the recognized moving body (S2); 
finds a moving vector of each moving body contained in images at time t (S3); and assuming that a region 
on the moving body contained in the image at (t-1 ) has an identification code X, estimates a region on the 
image at time t corresponding to the region on the moving body (S4) based on the moving vector, finds a 
correlation degree of both regions, decides an identification code to be imparted to these regions based on 
the magnitude of the correlation degrees, and thereby, divides a non- separation moving body contained in 
the image at time (t-1). 
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( 2 ) m^mtmmt :m^Mt x *)mmm ( t - 
1 ) commtcowMmm^hw^m ( t - 1 > c^^miic 

X. tmmmmtm^xwm^i*^iVi.mL. mm^n 
mmmmmzmm'^^H^L. 
( 2 ) ^mmt commt . tmrn t x 'om<omm ( t - 
1 ) (^mmtmmmm-t^mmm ( t - 1 rmmiz 
tttimmmmzmmvf^^n^t^. 

So 

mfjmizm-^x ^ 

m\ t mmz-:>ux . w^s^ t m ixmmm 

mmt. um^tifzmm^m^zmm^imi. 

imm t commt . tmmt x 'om<DmM (t-i) (d 

mmc^mmmm-himwi ( t - d comimz-ttix 

t'!^mmmzm<i^w^^-th. 

ztizx <otmm ( t - 1 ) commz^tiix^-^m^ 

■ ■ 

fg^L . im^tifztmmmmzmm^m^L. 
mi^m t coamt , mmmt x '^mi^^m ( t - 1 ) 
limt cofflMMf**^<^i»j ( t - 1) commz^tti 
h^m^mzmm^m^t^ . 
zbizx mmi ( t - 1 ) mmiz^ttixum^ 

[00 0 1] 



.1000 2] 

imkmm men: miSM^(Di.ijizm.mw.z:^ 
xy<7}mmmmxhi. 

[0003] mm±TMmm±i}mm^zm^j: i cox\ m 
•So z<mm^fmti>mi. mmzm^xmm^<D:^ 

■ [0 0 04] . ' 

[mm^ixoti-mmi u.^l. '^fj^ymm 
tel. ifz. ^^d^yco^mmmimiixm-^mz 
[0005] :^^m(Dmii. mmm^x\ ®«±t'. 

[0006] 

[0007] ^zx. ^^m^zx mmmm!immm<^ 
-mrnxu . mxc^mmmmt -'^mmm t mmh 
. mmtm^t. mrs^m-yxmmmm^rrdmmmm 
3t?:mix^^i. mmmimmi. ( 1 ) mm^m 
?kmmim 5 mm t oamtco v ^x , 'm^mm t it 
ntx^m^mimt. tm^titiimmmmzmwi 
^?-t*#4t. ( 2 ) tmmtmmt . tmmtx 0 
mcomm ( t - 1 ) commt (ov^mmm-i^imm ( t 
- 1 ) <Dmm^z^tix6^mwmzMm^i:mi-i 
ztizx K)tmm ( t - 1 ) <7)mmi,z-^tixxuhif-^ 

[ 0 0 0 8 ] c co^mvamEmmmiz x . imco^ 

m±i:^m Lxumth z t t^-^mt^j: d . ±m 
( 2 ) coi^mmm-tztizx *)mm^:fjMz^ 

■o tz^vMnxcmwm^^ yy-;^ y^t hzt 

mt^j:h., Lfzti^^X, iiSSicfJ -5 X mW^c/):^! ^yt 

mmmmmt ^mtx:fiy. y^cmmr-^.mmi^ 

tt^X^i,, 

[0009] ^wmmcoB^. mmcifm^imTcr) 
mm^mt^Mz-^j:h. 

[0010] 

[ 0 0 1 n [^1 mmm.'] ©tjt-, 113 ^#.^ tt 
^mimtmm.c^^m'^mmjjm^Wimth. 03 
(i. 7 x-m.m^tifzm\ t = 1 -4 xcomm^k^m 
m^zTkt. 
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[00 121 i^m^yTmmo(r)^mmzr^':> 

B*^J t = 1 ~ 3 TMm M 1 1 M 2 <7)m^m^J: -:> T i5 0 . 

[00 13] L*^t. B#|iJt=4£7)Bm«Oj:3(c. 
M 1 b.M 2 t -tfti .X y tia-5"V # t {±. W-^//fflf§? 

Lx V ^^ftntfmpM 1 M 2 c7)ft{±^ii-ri> , 

[00 14] -e;T\ iiX^4 7^-Ac7)B#J^?iJB«S- 
-B*IS1S LT is # , t = 4 ^5 ti!^ LT$iif M 1 i M 2 
S-'^'JL. mSMli:M2c0K)t;'<.^h;P$r*i6, ico 
■ h;UTt =4(?)Bfft4'«$MM 1 i: M 2 $r^«l 

$ii:T. Sii^Ml i:M2*^S!iBiJ§tLTV^St = 3iOH^ 

LiXt t = 3O»ic0jiMt cOfflMWf^*^ 
4> . t = 3 cOH^t+^T^Wii^M 1 i:.M 2 ^rt^'J-T S . 
[00 15];JC{C. t = 3i; t = 2(;0BmtC'>V^Tl5l« 
iOjaa{Cj;0, t = 2tOBf*+iOmHMli:M2arilSi] 

T I. . . t = 2 1 1 = 1 COB® to nmcmm 
t i 0 . t = 1 offifi4'i7)mMM 1 fc M 2 ii'Wmth. 

[0 0 16] Z(r)iio^j:^m.^zX^. *MM1 tM2t 
iVy-y^y^'^hZ't.mmf^j:h. 

[ 0 0 1 7 ] 01 (i, z<mwmwmk-mcr>m^m^ 

. ■r.|.«-&^*-r. M;i{f n = 3 6 T-tt^ 12 7 Ix-A-C 
:5rfc. f^i!j!B)«J*>'^-p-CV^:5:V^WmB»{i. T^i>6 

[0018] (SI) m\t\,z^mm.n ^ixx-th. 

[0019] ( S 2 ) tiOBffifcWSB^t ^itlKL 

%W{zmm^- (ID) ^#-^-rs. 

[0020] (S3) tiOB^fc. CiatB^^WiCHlrX 
«f*c7)B« i: tcffi-:^v^T , I D ti^ t cOBfll* 

mmmmi. t = ni:t = n+ l tc^^Xtit = n t 
t = n- 1 fccofSlsO, tll#'<^:;' h;WS:^i»^.5.7ty)7'i(tO 

m^x'h-oxhi.^,^. 

[0021] (S4)tt(t-i) ff)mm^(^i.^(r> 
J; 0 ti:mmm\m-h. ( t - 1 ) <7)B®4'<7)^i)tt«5c7) 

[0022] (S5) t>2T'J>iX{fXT--yrS6'V3i 

t = 2T'j>ixff t = i'-n<r)njknmmz-)\.^x<r> 

[0023] (86) t(7)ffl$'l7t'{tT:?U>>-M.. 

[0.0 24] ll2l:fcV>T. t = 1— ncOF ( 1 ) ~F 
( n ) f)^hts:mMm%. 1 ^znL, m l (0«$r^T>5r 
3. iJjcOI^^JsOBfilF (n+1 ) ^imL. iix^B« 



F ( 1 ) iOieii^iittgttt.?.. LT, F ( 2 ) ~F 
(n+1 ) *-^>^|>B#;^?M2 2:t = l-nc7)Bffii: . 

XVro, 

[0025] Bt^yiJBfft 2 1 I. ^a^t t . B« 
F (2) ~F ( n ). tCOV^Tti, WtiSmtib^L-CSJ 
il!H!)«c?:i2^|,5!ffl2Stt/ll 1 <r>Xy- -y r S 3 T'iOill: 

[ 0 0 2 6 ] 1 mmrn^zi^iiM. i Wi<ryijy*. yb 

mm.mmm.bi<ziiy) . ^^(^^.^ij^^^zf^'^fzfhs^m. 

mX(mm^W- iYy-y^yy-thZbif»l^b^j:h. 

Lfzti^-yx. Mmzi^')xwm<^:h^ybmmmm 
at t:mx.x:^^y^<mmrr-'?imm\mm:^ 

x^h. 

[ 0 0 2 7 ] 04 {i. jiSS 1 1 i)H(r>-1jmxm.^ 1 1 

at 1 1 hbiz^i^ifnyjmxms^i i c 1 1 1 d 
miLx^ ^im^mmmmim^m^z^^t. ^ (^tm 

±acO h y y^y^lzXI , MMMl bM2 A^aSS 

1 1 at 1 1 b</)t'*>ii>A»^,*TjSi^l let 1 1 dO 

ir*> <i^tT'>/;;/;^^^'Wii-ri. c: b t/^T^ . mmm^st 

[ 0 0 2 8 ] 05{i. jiss 1 2cofiitt-tx?^ -^^isat 
T> jiKi 2<r>^^ii]^\,z^^tzJh\\wmxi»fm^^ 

a® Lfc*i-^cr)B#.^5ilBfi^^5^Wtc^nt„ i iOti-^ 

ifti^jflcS: h 7 •/ ^ yyth z b *s , 
[0029] Yy -/ ^ymmi , mm±.xmmiim 

ill^H«±EJ«T'$ia ^ ^ LT 0 5 KS^-t J: 0 
miifW2^m.^MLtz:ib'^. Xbr-FaH$:WS-r 

[ 0 0 3 0 ] 0 1 (i, *^0flom 1 mmmiz\n.h3m 
^M^^m.ff>mrx3'y9mx'ihh, 

[003 1 ] ^iOSSi. fli6m*i)il.JiS«^WiL 
•CBffift^$:til,-^]-ri.«^*;'< 7 1 5 i: . ^(^jfilt^M 
a tT^Sftttfry h 7 y ^ y i/ L3C)i^R^ WSt SB . 

^mmm. 20b. ^mmmkiiimffimmi:mii-^9i- 
mi^m4 0bzmtx\^i.' 

[0032] m^P:^^ y 1 5*-A>c7)B«fi-§-«i, t'i^;? 

2 1 t-B#ieit$fLS . Mxtf, 1 / 1 2#ftt 1 7 1^ 

--i.c7)B»*w^^ U 2 itigjft^ixi.. tmmm 
a. mm^ * u 2 1 4'«7)^j^?ijB^««:i,i*rv^B^*^'ie 

[0033] »«:Hft4fi!cSI5 2 2 (± . HftX ^ U 2 1 §r 
T^'-fexL, fifiJ;itt'j§-£ro^r^<Oi^H(tt-:>v^T, S?t 
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[00 34] h7'ydfy/®aiP23{i, ^^'J24|*I 
0mm^4 8 0 X 6 4 0 f^' •fe;P<?5Jl^, h y y^yy 

^m^23l,i. ^7'ViJ?>-7'yr;<^'J 2 4(C, 8X. 
8 -fe^l-a: 1 /o -y ■^IzM^-^'^fz 6 0 x 8 0 7'a ■•/ 

{± . ^ r v-'i ^ > V -y Tfcwje Lx y ]^-M.mmzi^ 

kzn- 1 D ^ftf i fc t J; D . K#B)!Bi*t2m 

Lt^9y7.-^m:%h. llSfi. I13(7)t =4T'OBffi 

2 tc*ti5LT -eit-eix I D = 1 I D = 2*>m$n. 

[00 3 5] f-7v^y.^%Higf2 3{i, I Difej3g/-M 
«g|52 5 . lil^'v^ N;l'aa:ia52 6 . fliftfef^MffiJ 2 

[0036] 3Si^W€g?3 Oti. 3ciI;i^-;HeiiSS 
3UzWih^K-rt)V-Mzm^\^x.. }L^(r>^oi,z-m> 

[0037] I \>mymw,wi 5ii. ffl^i7)jtgsc7) 

[0038] t!l#'^^' VlV%^%2 6(i, m\t(r>:i-f 
^'x^ h-r-yrtfcO I D*%4$it3t^7"n-y 

T . S^^-r-l. t C7)H«4'<7)7"D -y ^ £ . Bt|il ( t - 1 ) 
c0ii#4^O , h"^ •fe;U#iii;-C'faa*^"5I^<7)7n ^y ^' i: o 
^PEG{7)^^^-(fcT'fflV^^>i^T^-^^7'a <y V y 

7"2:®fflL.T, t<73iS«ct'Of|7'p>yi?c?5R)|:<:7 

(.^mmm mz, i^ibfzmmcom^^i:' h/v<Dixm 
m-h. mim-t3^^'JTyx^iP^imx'hhi%^t,z\i. 

[ 0 0 3 9 ] i)|i'<i^ hlV%^^2 6{±, B^iX^cO 



[0 040 ] MPEG-C£7)S)#'<.^' h/Ki ■ T-^ffi 

{i, 7'n7^5'V>yf->'i5''C0fl!lt:t7T-^^;P-7O-<7)ft 
[0041]*!. ^«lftf*:tJS-r I. y D >y ^ nco^^ ^ 

ii.-^rVi7 p ■■;9tf"? yy.^liZM^-thim-k. 7 a y ^ 

[0042] ^c:Tii^':^i?h;u»:aig|526{i, cicoj; 

5 ^7'D y , M;c(±'^c7)7"a -y ^'rtco^pB^fltOHi^li 

«IIQD . iHHRXJixy h nt-^OMfflWTT' 
J)|,7'o>y^tov^Tti, ijtKi^h^PrjRs^-f, 

T t , :5' ^ -V-iOgP-Ji-tfO J: ^ tfe*i-:»-e^:V ^ y P 

'C^S. t=&--b-6, ,0sffifi(c>r^Lx-y>'ij5p|WI^'fT 
C\ <):V''T-2eH(ltcSglL, 7P>y^rtt~ '1' cOX 
•y>'m<?)li[*^'Blf^ttWTTfttUf. Wi'^i? VjV^^ 
L^-V ^7-0 'y t f ij^ tT i> ct V \ X -y 

yi^^V- ytj: K<r>2 ^m.^^'<-V—5> ^ *-(tT^#^ 
7 >f ;P^^!ia^'fT p r t J; 0 # '^>fL|, . X y vllfSK 
tftti. Sobel, RobertsX{±Prewitt^i:'<7)i;jSl#ffia: 

C 0 0 4 4 ] J^rtc. ^wkm^m 2 7 X(r>vmr)m^ 
m^.m'i^m^xxwMi,. 

[0045] (A) f|«lftftsMifg|52 7{i. ^7Vx^ 
h V >y r;< ^: U 2 4*^^ t C7):t7'>^x h V 'y rlrS!;^*. 

[0046] ( B) ||:tri/xi7b'? y7°l*IT-:7^X:5' 
S:-MVTO#i)§-ti:|,, ClCltCMVii, ^Oi'PyX^ 

(m%'<^'7V)vxhh, ^h\z^ m»\.ti9yx^(r>'^ 
[0047] iom^ L^ciEii ( ±iiT-*^fi« ) n 

C-PV^T, ( t - 1) cOBfilt^ll)!f^!l{*:**;i?tt1-S*»f 
3 . 7*a y •& >I i: J: O . ( t - 1 ) .. 

Wy7^-9^'ik1^-th. 

[0048] Z.<J-)X^^Z-th:Lt\.Zi.'r) ^ ^-^^^^^^^ 
yKzmLX'M-')X\^tiM.m:if^n ( t - 1 ) 

^<m.\.zfrAy t ^WmWtcoWiff)mmRJfryy 
MzmfLX 9yX^<^'7'uy9 W^'B^'^Wl LT t . 

M^^mts:hM.t Lximth z. tmm<zts:h . mt 

tfHlO (A) \z^-t\-:>(n';yX9-^2-^<m.hhX 
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[0049] ^m'kwmm 2 7{±. mmck^im 

( 0 0 5 0 ] I D?^,^a5 2 8{i, WT<0J: 5 1 Lt 
[00 5 i ] nil la. :^0BI Dtfc5Eg?2ScOAai:^lll 
[ 0 0 5 2 ] HI 1 4^, F 1 SI/F 2 ti^tL^-miiJ t 

ms{\.-\) t-<7), [i7t7)a#^^u 2 1 \,zm\^fi 

^«LTV^i.. BLl tai^fBLl ( t-l ) {i-?-it^ 

it, B§iiitstx ( t - 1 ) f co^ijitssftM 1 (T^m-m: 

2iO. BL2 (t-l) (iBtliJ (t-l ) TOfli!)!|||f4t 
M2c7)iimT'S)l..- 

C 0 0 5 3 ] Q 1 St>'Q 2 {i^iX-e:fLBmF 1 Sl.'^F 2 . 
tcMJCe Lf^ s H 7 <7)^7"->'x ^ h V -y ^ 'J 2 4 tCtS 

10C7)W@<ilO<?)7'O y^'S:^L'r>-^l.. 

X ^ 1- -7 -y 7°{i:, ■mi'^ I D i&j^oT V^|> 70 v "7 

->X\i^^£V'.yu^; 9 t-h^h-^^h, m lT1±iIfi¥rS^ 

kZ-fitcMZ^ :^y''j3i'9V'7'/-7'^\,Zij^mm<^^. 

Q2^<r>.'\'v^yy\i^ I i>iim^tx.tzyu-v9X'hh 

:l t Sr^LTV^I, . t±*<0ff^*%$n7t:7o -y 
I D= l.^n-h. *T*>'Oit^*%$ii:tyo>y^'{iI 

D = 2^ftoTV->|,; 

[0054] 7|-7'i^'x ^ h •? -y 7°Q 2 4" ^07'n ^y ^' B 
1. B2&tA'B3cOV'>ttLlC:i,^l!jtt»Ml tM2(7)- 
a5A«-^tilTUSc7)T\ i^i!|!Hsf*:j5«lrgl52 7{±, iitri> 
C07n y i7:<)n^^^l.<?)^S)tlf*:fcS-ri.*>2:*'Jg-ri.>: 

C0 0 5 5l^BSlD^^g|528l4. ^itf.M^F K 
F 2 . :t 7'i>x h -7 .y TQ 1 S^'Q 2 MU^'tC^SftilJlfilc 
M 1 RU'M 2 colli' '^c? h;KCS-:?ii . 7'D -y B 1 . 
B2S.I>"B3C0I DSri^JgfC, jT^vx^? hVyTQ 
3$rf#S. 

[ 0 0 5 6 ] OT, 5j-7'vx ^' h V .y 7-Q 2 'fcOT'n y 
^ B 2 m^Wma^U 1 1 M 2 c7)i^f^itt3)R-t'g.*^$:!*^ 

-fs:fr}£2r, Mi^mzim-th> znmmi. yo-y^? 

B 2*5^|!i!|^f*:M 1 X'h^kiR^ltzk ^mmt. 
■ 7^0 -y ^ B 2 A^'^ft!)^^!l#:M 2 T'* § t (5^ t i: # <7)fp 

Tmm ( 1 ) ~ ( 3 ) sr■ir^T-v^§. 
[0057] (i)mut-i) x:(r>^-r^Js.<7 

•y 7-co;?^tcMf^ L 7tfPttg« U N 
yD-yi5'B2tl^«-rS8yn.y:^'tov^-C. I D = l 
$r^-J /ST'O y COISN 1 *<^V^{5 if ro -y ^' B 2 d^*^ 



tt^ilftM 1 CO 7-0 .y ^7 T'J)2.?IS*^aV^i:#i. ^>tl^ . 
-eiT-, 7'n >y ^ B 2 CO I D*i 1 X:hhZ. t 

^3guN ( 1 ) imur<$:^'m-. 

[00 58]. UN (1 ) =« (N 1-9) 2 
iClt, a\mffi-m.X%h. 7'o-y^B i{4<S5gLfc 

ID=lSr^ff-5TV^|,i:#;ll., NlJi, 7'oy^B2 
t ^liXlCKg^i-l, Syo -y ^'i0^tt9 T'n y ^'Hol^f 

I D = 1 2:1#oi^c7'o •y^c7)|ScT-S)l.o UN ( 1 ) (7)fl 
///^$V^{:ii:•7■^ -y B 2 mmmm'l i iCg-'-T'S lilfg 

[0059] |5j«tC. 7"D-yi7B2cOI D*i2t'$)l.i 
t?-iM-tl.^*UN (2) $r;X5^T'^-rV 

[0060] UN (2) =a (N2-9) 2 
. 7'o.y^?B2{4^S5gL/iID = 2?•^*-5T^^I)i:#i. ' 
-S.. N2{i:. ya-/9^2b:iixl,zimth8fu^y9 
O-^tt 9 7' a -y ;? tco C •>•?: I D = 2 S: 1^0 it 7'D -y O 

[006 1 ] 01 ICO;^, UN(l)=9a,UN 

(2) =4 9a'Cj>l). U^*^-pT. :t7Vx^hV'y 
rQ2W:^«"b-»tl.t. 7'o-y^'B2{i:. ID=1 
X'hhmmK I D = 2T'*)l.«IJgJ; 0 iat^tW;! 

[0062] ( 2 ) t TC')^ 7V"x 7 I- V ■•/ 7°fc 

01 2 (A) t4;*cB&. 01 l^m^=Jx9V7-7rQ. 

i><7)X'h^ . M V 1 {4#i)%if!isM 1 comi^i' hj\^X'$> 
*) . }^.mi B L 1 1 -M V 1 tsfw^'fimm^-^fchff) 

xhi. 

[0063]I112 (B) iZ^TstilH . 7'o •yl7B2^ 

M V 1 tzif^mpm^t^z t cj: 0 , ^mmw i c 
«j£-ri.cii5e$iii.fij^«!>B2 i*itf<i>ii^. mm 

( t - 1 ) T'T'O y B 2 t^il?-i!lHsM 1 (7}-Ut^m 
mm 2 <7)-^t t<-ttixX V i> , 85^ 1 1 X'»Js.W B 

2 IWi^lMilfilsM 20-a5*i^iftTl^5r>r^^-&*<ib: 

^cOi-§-^, «S#B2 li^?r^l..lfc(cj:'9, 7'a 
•y B 2 *H D = 1 X'$) ht^iLO i)^^ X 0 IE?S(Cffi^-r 

[0064] Wjgl^B 2 1 l*IiO*r±*^"0i^lJia5 (I D = 
1 C0»)- ) cOiia S 1 ^{5 if, 7a -y 7 B 2 A^" I D 
= 1 Sr^o^ i:coiia*>'S<=S:l. t^i'iiil*. 

[006 5] ^ZX\ Jj-7"j^'x^f-v-y7-co#7o.y:? 
S:, SXSCOPI-I DTU-f ttte^'cUc'T yr^fm 

L. zcr)i&i^-7-yr±x\ mi s (a) tc*-rin<. i 
D=imm(r>mmmihztizi<o. m^^mms 

1 Sr«J6^ ,013 ( A ) 'piDmm.mi I D = l coffli^ 
Srij^LTV-il,. S l*«6 4T'$)l>i:^, lD = lX'hh 

m^i)^&i<.ttch. ^zx\ rti'y9B2coiDAnx 
hhztmmti^mvs ( 1 ) muiUK^xm 
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[0 0 66] US ( 1 ) =/3 (S 1-64 ) 2 
ZZIZ. 0l,ilEcr)^mX'$)t. US (1) <OiIAJ/h$V^ 

(J t' ro -/ ^ B 2 *^tt!H!ii*:M 1 izmt^mmm^^t 

■ [00 67] jnl^t. 7'o-y^B2c7)LD*<2T'J)Se: 

tmrn-rmmus (2) s:<fc*T«^, . . 

[ 0 0 6 8 ] U S" ( 2 ) =/3 ( S 2 - 6 4 ) 2 

.ri(CS2i5. @13 (A) t^-r*a<. 7a-y'7B2 

[0 0 6 9] {3)mmit-i) mta)mmt¥m 

111 2 (B) c07'D-7:7B2i:fiJ^1^^B2 1 fc(C«JCL 
tzmi liOat^F 2&VF 1 4'tfO«)5rBfSiOfflP^A>^C^ 
{J fc\ yo V 7 B 2 I D = 1 T'$> I. SiJK*^ ft V fc M ;t 
!> . 11 1 3 ( B ) C.T^-fB 2 FS.O'^'B 2 1 Fli^iX^' 
ti, II 1 2 V 9 B 2aV'#»B 2 1 tMJSL 

. /:;B(iF2St/'F I't'^^ElTBilar^-r^ 

[0 0 7 0] :fxi')>9B2cr>lT>1fi\X'hhZ.bimm 
■tSSSU D ( 1 ) ^f^ittf <^5t-C'«-t» 

[0.0 7 1 ] UD ( 1 ) =rS I B2 1 F { i , j ) - 
B 2 F ( i , j ) I . 

CClt. r{iI<7)Sm-Cj)0, B21F ( i, j ) iStlf 

B 2 F ( i , j ) ti^ix€il^F;fS«B 2 FXt/B 2 1 
F rtcom iffm j ^^'JiOB^ffiT'fe 0 « SJi i = 1 -8^ 
iXj = l~8t-9V^TW|gfP (7'n-yi7|*I:^®3gtC-:>V^ 

[0072] U D (1) iOliAvhS \ m }£y'u .y 7 B 2 

[0 0 7 31 |5l^t. ~fu-/'?B2<r>lDifi2X'hh:i 

t SrfFff-r ■i.S-^U D ( 2 ) '^-<mxm-. 
[0074]UD(l)=r5:iB22F(i, j)- 
■ B2F ( i . j ) I 

Cl^t, B 2 2 F ( i , j ) {imafiB 2 2 Fl^IOlg 
i ffH j ?il60B*ffiT$) D : ^^EffBttB 2 2 Ftilll 3 
( A ) ^m\im B 2 2 t^?tl£ Lfc:B® F 1 "fco^PirB 

[00 7 5] TfCBjfl D7'o-y7cOI D^J; OIEiiCfiJg 
U±c;) ( 1 ) ~ ( 3 ) ^Ig-^L. fFff^it 

<oll . 

U (1) =UN (1) H-US (1) +UD (l) i:. 

U(2)=UN{2)+US(2)+UD(2)i:(^:;»C 

'm^^zm-^^^x : 7'n -x 7 B 2(7) I D . -r 

U 1 2 = U ( 1) -U ( 2 ) cOffi*<*T'J)iHf 

, I D = 1 L , jET-ftWf I D 2 = 2 ?5^?e-r l> . 
U (1 ) Mfli ( 2 ) OT*-g.„ U 

. 1. 2c7)fi/f)<Vh$.v>(Ji:\ 7"n ./i? B 2*^^ I D = 1 



[ 0 0 7 6 ] 0 1 1 CO:^^^/! b -7 ■/ 7°Q 2 tfctr V 
T . ±ie^#:MT'(i7-a v^B 1 ^VB 3 I D 
b^*»Oit*^\ H^tCti. T'n -y ^ B 1 . B 2Sy^B 3 
(7)1 DSr|5]B#tc{S^L.. 7'n-yi?B 1. B2Jiy'B3£7) 

1 . B 2 ai>' B 3 (7) I D Sr^g-r -S. , 

[00 7 7 1 CICT)^; .X hOJKU;^ (Metropolis) 7;!^ 

:J"'JXAX(i:^'y7';^1fy7"5- (Gibbs Sampler) T 

, iioiz^htnz. m'hcr)'^-))-hm<m!,thfz»>f.z. 
ii^»<7)i^S jLl^-r -i' y Fr--l)y^^ (SimulatedAim 
ealing) a^3iffl-t-l., . . •; 

[0078] viilt J; 0 . ^it^T) r b^B3:/o -y :5'<7) I 

[0079] $giS:a , >eai^r<±. H^^OBfi^MSL 
T . flil^ilf* b 7 -y y^'-^]*^*^© < tihXo tS» 

[0080] *%Hj5^f:>ji. ±M.<^xo ^j:m{mmm 

-7;l/37 • "yy-yj^ ■ y ^—)VY (Markov Randon 

Field) ^rivt^^wmmzmikLxmmV: mm^ 

. Lfz^». ±ii^^mmm<7)M4^itt isi-ic^^-^/c . 
^iOjSJi. imi-m2mmmiz-^^^xi>mmx'h 

.[0081] [^2ijM?^«] ±iBig 1 mmmx'\i. 

mi ( t - 1 ) T'C7)I D7FB^7'n >y C?*\ 5VHCSigt 

m-{mm.ff)\miz'mmzmrs^y[-m i d ^-^5gL/c„ , 

[0 082] L*^U, l-:)c7)XD>yi?C3m±iO#i;ti 

[0083] mis-. fFfiBS*U S&VUD{±V^-fiXt . 
BtMt tB^JIJ ( t - 1 ) -C-COffiMSA^V^yo-y ^'S-e 

m^htmx±Mco:i t ^f'lKI-?. ^tti^x-^^. t 
[0 084] ^;-c\ ^%m<Dm2mi)mmx-ii. mi 

COT^m I D ik^m 2 8 l,Zii\,^X . I D^FBfl7'o .y 

m\t(nis:f'J3.9 v^yri,z-^ttih-kX(^i d = i 
mzm^^ 1 D im^-fh . 

[ 0 0 8 5 ] B#^J ( t - 1 ) ■C'(7) I D^Bfl7 o -y ^'^^ 
BK1~BKpT«L. I D>FB37"D-y:J'BK ic7)I D 

A>IDj ( l^IDj Sm) Xh^^tW^Ltzt^CT)^ 
I D^0J17 O ^y 7 B K i cOiiSfFffiMicU = U N + U S 
+ UDtfOfiS:U ( BK i . I D j ) XM-ft , <X<OJ:.0 
IZLX I D^fB^yU yi^BKl — BKpc7)I D?:^g-r 
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I. • 

[0086] ■t^j:hh. I D^Bi^'a -/ ;? B K 1 — B K 

cOfiU t=U ( BK 1 , I D 1 ) +U (BK2, ID; 
2) +• • •+U (BKp. lDp)^ifm-th. Zcr,.: 
fl»J4c^rl) 1 D 1 - 1 D p ^ , . M 0 jI Ll+S:t J; 0 . 
^i^HtiOS: I D:^BB7"o-y^'BK 1— BKpcO 

I Dtm^t^. zco'mmumiz}3\,\x . ±Mmm 
1 0 0 8 7 ] fl!5«j±[«-tje® 1 HJfejgffi t Pi-T'*^ ; 

[ 0 0 8 8 ] 0 1 4 ^#^L.T, ;X h n,-K'J XT 
[G089] (S1) I D^HHrO'y^BKl^BKp 

toi^sim-i- 1 D 1 - 1 D pm^(^mi I D 1 - 1 ID 

p t^nlM I D 1 0 - 1 D p 0 » i j tcW 

1 f^A-ri. ( i ^ U j 1) . U t <:7)|5|i|flu 
t B t . ^^gmu t B i»axSr-^;C I. « 
[0 0 9 0] (S2) fWiWaofi 
Ut = U (BKl , I D 1 ) +U (BK2, rD2) + 
• ■ ■ +U (BKp... I Dp ) . 

[00 9 1 ] (S3, S4) Ut<Ut B'C^>ixJf, I 
1 D i-^ l D i , Ut B<-U t„ 
[0092] (S5) +1 . 
(S6. S7 ) j SmT$)tLH'7'o-7i7BK icOI D.i 
cofi^Sfi LTX-r 7 7° S 2 0 , ^ 3 T-^trntf 

[0093] (S8) IDi*-IIDi, i^i + 1 

( s 9 ) i s p X'hti\ix-f 'v r s 2 0 . -e d T-^t 

[0 0 94] Z.<r)i.^ViLX. I D:^BJ7'o-y:5'BKl 
~B K p iO'l W^tL^tl I I D 1 ~ I I D p . 

[0095] atfeautcti. mm ( t - 1 ) fc7)^7o .y 

^ I D:FB^7'n >y ^ fc LT±fStf«[{= J: *)ms/i I D^ 

[ 0 0 9 6 ] ^rfc, :¥¥kmz\m\zi,m^mBmp^^ 
[0097] mut. wti^fihmmmt<zi.-ox^i, 

[ 0 0 9 8 ] mmM±±.m^mcr>o *>i!'->^< 

[ 0 0 9 9 ] (ftie 1) MiccoB#^9«ftfcwmiim 

t*itgtt$tii.iifiiB'itgiifc . m\mm.ut is 
ai»Msgi5(±. (1 ) imm<nmmm%.<^ohmmt 
mmz-^ux. mmm^tim\.xmimii'^ 



L : fifzmm^mzm.mw^^- l , ( 2 ) 

l»J t coamt . i^B#^J t i 0 mjeo^^J ( t - 1 ) CO 
Bfllfei^fflWM^*»^>^M ( t - 1 ) coMffitc-g-^n 

( t - 1) cojiMt-^^nTv^i>i^^wi)!ti!i«c^^iij 
[0100] (ftie2 ) ±Eii«fe*!Mgi5{4. ±ie 

( 0 1 0 1] ( f^a 3 ) iMmmmmi. ±ie f 7 
•y ^ y i 0 %hfitzWMt^-^m)v-Mzm^ lx c ^ 

[0102] (#124 ) ±iEBfS!!!iag|5{i . ( 3 ) ± 

umy ( t - 1 ) coMffit-puT , ±fewi:Btst(7)j:b 
m^zx o^»«5^o#s^«s£l; ±iE ( 2 ) T-ti, IS 
B*»j ( t - 1 ), mm.'^^z^mmwti-^-thb^^^ 

[0 103] (#125) ±immm.uii. (4).± 
iSB^^i t <7)mmz^tti^^mbmwmt ^^'h 
-m. ±fe ( 2 ) -c-fi, ±mmmi t - 1 ) coismtc-^ 

t {g^ LT . 1 fliitcW^E i:tzmm\ t WHffti 
£^^2^«j^Mli)§<^'h;W3acf#filSf, IS^l^ 

i^: aacoiriisiM^xco#^ i<z-:>\>.x-^ibtzwmmm 
m.(om±>mmzm^^ ^x^w^i Mzn^-t^^ 

[0 104] (#126 ) mmmmmi. ( 5 ) ± 

IBI^^J ( t - 1 ) X'(7)mm. ^iCt^'-fe;W*-/i,^|,7' 

n y^tC^^fiJL, ( 6 ) mmm^ts^7'\:i'y^izm. 
m^^mizn^t, ^mwrnmni, msy^^y^ 
mm-^y'^ v^iz-:>\,^x. u.msy^-yi:^tm-m 

[0105] (#157 ) . mmmummi. ±m 

( 4 ) tiJ V , ±ieB#^J t 1 Bfi i: ; tL t B^ias^ 
tcfiX{4f^iOm2Bmt iaiSt'i7-t;P7!)»^,^rl.7'D 
-y^J'tC^SflL, ^»)!fi!l#i7)-a5*>'-^till,#rP>y^!'{C 

, SCHc^iKL/^^ISa? 1 ilfS+i7)7'a -y ^coffifS . 

t 2 am4'co7'o -y :7 coam t ^i,-o:tT , M7-0 
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[0106] (#iB8 ) ifmm¥mm6m,=^:f;^ 
mm^mmij ( i ) mmmmmm<7)o 

L, ( 2 ) mmtomwik , mmt i ofr^o^^i 
( t - 1 ) am^t<r,wmiu^h%mm ( t - 1 ) • 

J: OiJB^Iij ( t - 1 ) coH(gt-irttT:T».^l.#:Ji-i^^»l 

[0 10 7] (#129) ^^mMmmmm-h 

'ikmzmm^m^L. unmcmi^t. wmmt 
immn ( t - 1 ) mw.tmmmm-^mm\ 

( t - 1 ) c^M«t^^fLl>:#»«stcii»W-§-^#-^ 

■ri.. zttj: "omtM ( t - 1 ) oa^a{c#*^^■cv^ 

[0 10 8] (#i£io) mmm^m^&imm- 

mmmzax^x. mrayyui. m\t(mmz'o 
v^T, mmm^timLx^wmw^umL. tm^ti 
tzmwrnwi-zmm^in^-L. mmmtm^h. 
mmmtii wmmm ( t - 1 ) <mi^t(^-mm{u^ 
mmm ( t - 1 ) cDmm^z^ttii>^m'i^mzm^m 

ttix\>>i,mmmmmmth:iti:mLtt^ 

^m^mi^tyti-i-^-hX'hh, 
im2 ] mmmmzmmm^tmmimcommm 
xhi. 

ms ] M^^muii^zm.m^tirzA^yX'mm^ti 
fzmmmmm^m^mz^stmxh h . 
[04] j^mtfcmmx'cr). ^^yxiMmix.ti^mm 
mmimMz^.-tmx$)h. 

[05 ] mncomijiZ;(}^yt:m.S.LXMm^:fji^ 



izr^-^fziK^^mx-^mmimm itz^mmm ■ 
mm^mi>zvktmx'hh. ■ . 
im6]iiimM^cr,±mzim^tifiA^ycommmm. 

[07 ] *5iBjco^i mtmmizm^wmt^mm^m 
(0imy'O'yi'mxhi>. 

[08 ] 0 7 I D^^mm^Tcommmmxh 

[09] ( A ) -■'( c ) \m 7 commmm^ 2 1 v 
<?mwMmmx% x , ^h.?:tLmm t<r>:^y'jj.^v 
B$|ij ( t - 1 ) -cco^aiaft^o^HE^aiiiEHs 

U^W^J ( t - 1 ) C7)^ 7 h V .y 7-t'35 o 
[010] ( A ) &t/^ ( B ) (i, 07 c7)^||j!f53«tMfra5 

2 7O«ia<OfiJ^|jiBg0-C'2)-pT . ^ix^hjm\ ( t - 
1) at/B^^ltcO^yi^'xi^hv-yT^^M^OBtfSfcft 

[011] 07 4'(7)^BJ1 D-^5ggi!c7)AaJ:'lflaf?^&mit 

[012] ( A ) Si/f ( B ) (i^^BB I D^^gi5<7)3l!lffl 

[013] ( A ) St/ ( B ) {ii^:T:BS I D;yf,^gB(7)MS 

immxhh. 

ii<^^i« f Dmi.mx<^Mmi^ktyo-'f^- vx-h 

1 0—1 2,11 a— 11 d jiSS 

1 5 

2 0 am^aa^g 

21 iifi;<^u 

2 2 W«BM4B!ta5 

2 3 vy^v^y/msm 

2 4 5}-7'i/x^ 

2 5 I Ddfefi!c/M«g|5 

2 6 iJ^^^MUmtlgl! 

2 7 ^Sl!|*l*Sfr^ 

2 8 ^Bjf I D?:ft5ga? 

2 9 W^^U 

3 0 ^ciiaRiai^as 

3 1 sfi/p-^neita? 

4 0 i-hSisfdlt^ffl 
Ml, M2 $135 
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, 1012] 

(A) aos (B) wK^eqibftjtffls w«i«itt8Uis![ 

(A) ' 



(B) 



Ml 



MVl 
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M2 



- — H- 



-BL2(t-0 



-BLKt 1) 



BLl(t) "^BLlPd 1) 




. . [013]^ 



CA) 



622-^ 





-B21 



(B) 



'MV2 




B2F 



[014] 



< 



_L 



SI 



nUl-^IIDi> *- IDlO-^IDpO 
i 1. j ^ 1, UTB — UTBmax 

k 





UTB> . 
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IIDi < 

l.ITB 


IDi 
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(72)||BB^ ±*S JJ:rt- F:J'-ix(##) 5C054 AAOl AA05 CA04 Ce02 CD03 

ffi^Jl|iiJlW4'JIE±/hfflit>4Tai# • CE15 CHOl EAOl FA09 FC12 

1-t s±ii . ttj^^art • . FC13 FC14 GA04 GB15 HA26 

(72)5|0B* ^grt lE^ . ■ . HABl., 

\ W^JHm«ESiUW*EML.*>'£2-56-7 5L0% AA06 BA02 CA02 FA34 FA67 

il2)m^ ; GA08 GA17 GA34 HA03 HA07. 

■ .w^m%mmtmK-or>\:.j}'^s.5-22-- jaiijai6 . 

■ .303 



